本发明公布了一种多视角图像前景目标提取方法,包括以下步骤:步骤1:输入多视角图像集图像分块预处理;步骤2:对每幅图像进行尺度不变特征SIFT特征点的提取,并对相邻视角的图像进行SIFT特征点匹配;步骤3:根据图像分块的拓扑邻接结构和图像间SIFT匹配特征点构建图模型;步骤4:用偏见正则切方法得到最小切的解x
1.一种多视角图像前景目标提取方法,其特征在于,包括以下步骤:步骤1:输入多视角图像集图像分块预处理;具体包括以下步骤:步骤101:RGB颜色空间转成Lab颜色空间;步骤102:计算图像的梯度图,用罗伯特交叉梯度算子在Lab颜色空间中三通道分别计算水平方向梯度g_x和垂直方向梯度g_y,则梯度g为: g = Σ lab g x 2 + g y 2 ; ]]>步骤103:根据预先定义的分块个数K,计算图像分块的步长ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="288"/>其中N为图像的像素个数;步骤104:在图像中随机产生K个初始点,并以点的初始位置为中心的3*3窗口中找到梯度最小的点作为图像分块的中心点,则中心点集C的元素为图像分块的中心点像素坐标x,y和像素L,a,b颜色分量构成的5维向量;步骤105:计算图像中每个像素点i到每个中心点k的距离D: D ik = ( l k - l i ) 2 + ( a k - a i ) 2 + ( b k - b i ) 2 + m R ( x k - x i ) 2 + ( y k - y i ) 2 , ]]> 其中0match个匹配点对的图像像素坐标的欧式距离d_i,及其N_match个匹配点对的平均距离为ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="417"/>对于d_avg>d_i的匹配点对为错误匹配,予以剔除;步骤3:根据图像分块的拓扑邻接结构和图像间SIFT匹配特征点构建图模型;具体包括以下步骤:步骤301:每个图像分块作为图的顶点,对每张图像,根据拓扑邻接关系连接相邻顶点;对于属于同一张图像中的两个图像分块S_i,S_j,如果图像分块S_i,S_j的中心点的欧式距离小于k₁R,k₁为大于0的常数,R为分块直径,则图像分块S_i,S_j相邻,即S_i∈S_j的邻接顶点集N(S_j),S_j∈S_i的邻接顶点集N(S_i);步骤302:多视角图像,通过匹配的特征点连接图的顶点;对于相邻图像的匹配点对P_i∈I_s和P_j∈I_h,0s,I_h中以P_i,P_j为中心画大小为2R×2R的窗口R_i,R_j,那么,对于图像分块ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="211"/>ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="187"/>位于窗口R_i,R_j内,那么图像分块S_i,S_j相邻,即S_i∈S_j的邻接顶点集N(S_j),S_j∈S_i的邻接顶点集N(S_i);步骤303:对于每个图像分块,计算颜色直方图H的累计直方图F:ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="348"/>0bin,其中N_bin为直方图量化级数;步骤304:计算相似权矩阵W,边E_ij的权重为: W ij = exp ( - d ( S i , S j ) 2 / 2 δ 2 ) S i ∈ N ( S j ) 0 Others ]]> 其中,d(S_i,S_j)为两个图像分块的相似距离ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="678"/>δ为距离的尺度参数,0bin;步骤305:计算对角矩阵D,矩阵D的元素计算公式如下: D ij = Σ k W ik i = j 0 i ≠ j , ]]>0*,对解x^*用大律法计算二值化阈值进行自适应二值化操作,其结果作为图像分割的结果输出;具体包括以下步骤:步骤401:计算拉普拉斯矩阵ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="418"/>的最小K个特征值λ₁,λ₂,...,λ_k及其对应的特征向量μ₁,μ₂,...,μ_k,其中W为相似权矩阵,D为对角矩阵;步骤402:根据手工输入的种子点集T构造偏向向量s_T,偏向向量s_T维数与拉普拉斯矩阵特征向量维数相同,偏向向量s_T对应于种子点集T所标记的顶点的元素置为1,其它为0;步骤403:计算偏向最小切x^*,计算公式如下 x * = Σ i = 1 k 1 λ i - γ μ i μ i T D s T ]]> 其中γ为最小K个特征值λ₁,λ₂,...,λ_k的平均值,D为对角矩阵,s_T为偏向向量;步骤404:对x^*进行归一化操作,使其值位于【0,255】之间;步骤405:利用大律法自适应确定二值化阈值参数,对x^*二值化操作,输出分割结果图像。
2.根据权利要求1所述的一种多视角图像前景目标提取方法,其特征在于,所述手工输入的种子点集T为手动输入的一系列点。
3.根据权利要求1所述的一种多视角图像前景目标提取方法,其特征在于,所述手工输入的种子点集T为手动输入的一系列曲线。
4.根据权利要求1所述的一种多视角图像前景目标提取方法,其特征在于,所述手工输入的种子点集T为手动输入的像素属于前景的概率组成的概率图。
5.一种多视角图像前景目标提取装置,其特征在于,包括:图像分块预处理模块:对输入多视角图像集图像进行分块预处理;具体包括以下模块:用于将RGB颜色空间转成Lab颜色空间的模块;用于计算图像的梯度图,用罗伯特交叉梯度算子在Lab颜色空间中三通道分别计算水平方向梯度g_x和垂直方向梯度g_y,则梯度g为: g = Σ lab g x 2 + g y 2 ]]>的模块;用于根据预先定义的分块个数K,计算图像分块的步长ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="285"/>其中N为图像的像素个数的模块;用于在图像中随机产生K个初始点,并以点的初始位置为中心的3*3窗口中找到梯度最小的点作为图像分块的中心点,则中心点集C的元素为图像分块的中心点像素坐标x,y和像素L,a,b颜色分量构成的5维向量的模块;用于计算图像中每个像素点i到每个中心点k的距离D: D ik = ( l k - l i ) 2 + ( a k - a i ) 2 + ( b k - b i ) 2 + m R ( x k - x i ) 2 + ( y k - y i ) 2 , ]]> 其中0match个匹配点对的图像像素坐标的欧式距离d_i,及其N_match个匹配点对的平均距离为ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="403"/>对于d_avg>d_i的匹配点对为错误匹配,予以剔除;图模型的表示和建立模块:根据图像分块的拓扑邻接结构和图像间SIFT匹配特征点构建图模型;具体包括以下模块:用于每个图像分块作为图的顶点,对每张图像,根据拓扑邻接关系连接相邻顶点;对于属于同一张图像中的两个图像分块S_i,S_j,如果图像分块S_i,S_j的中心点的欧式距离小于k₁R,k₁为大于0的常数,R为分块直径,则图像分块S_i,S_j相邻,即S_i∈S_j的邻接顶点集N(S_j),S_j∈S_i的邻接顶点集N(S_i)的模块;用于多视角图像,通过匹配的特征点连接图的顶点;对于相邻图像的匹配点对P_i∈I_s和P_j∈I_h,0s,I_h中以P_i,P_j为中心画大小为2R×2R的窗口R_i,R_j,那么,对于图像分块ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="200"/>ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="182"/>位于窗口R_i,R_j内,那么图像分块S_i,S_j相邻,即S_i∈S_j的邻接顶点集N(S_j),S_j∈S_i的邻接顶点集N(S_i);用于对于每个图像分块,计算颜色直方图H的累计直方图F:ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="350"/>0bin,其中N_bin为直方图量化级数;用于计算相似权矩阵W,边E_ij的权重为: W ij = exp ( - d ( S i , S j ) 2 / 2 δ 2 ) S i ∈ N ( S j ) 0 Others ]]> 其中,d(S_i,S_j)为两个图像分块的相似距离ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="683"/>0bin,δ为距离的尺度参数的模块;用于计算对角矩阵D,矩阵D的元素计算公式如下: D ij = Σ k W ik i = j 0 i ≠ j , ]]>(0ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="430"/>的最小K个特征值λ₁,λ₂,...,λ_k及其对应的特征向量μ₁,μ₂,...,μ_k,其中W为相似权矩阵,D为对角矩阵的模块;用于根据手工输入的种子点集T构造偏向向量s_T,偏向向量s_T维数与拉普拉斯矩阵特征向量维数相同,偏向向量s_T对应于种子点集T所标记的顶点的元素置为1,其它为0的模块;用于计算偏向最小切x^*,计算公式如下 x * = Σ i = 1 k 1 λ i - γ μ i μ i T D s T ]]> 其中γ为最小K个特征值λ₁,λ₂,...,λ_k的平均值,D为对角矩阵,s_T为偏向向量的模块;用于对x^*进行归一化操作,使其值位于【0,255】之间的模块;用于利用大律法自适应确定二值化阈值参数,对x^*二值化操作,输出分割结果图像的模块。技术领域
本发明涉及图像处理和计算机视觉技术领域,尤其涉及一种多视角图像前景目标提取方法及装置。
背景技术
前景目标提取是计算机视觉领域的热点和难点问题,用于提取图像中感兴趣的物体作为输出或作为后续操作的输入,其前景提取的准确与否,直接影响后续的操作是否成功。前景目标提取广泛应用多个领域,如三维模型重建,运动捕捉,智能监控等。前景目标提取是将物体F从图像I中分离出来,即将I划分为前景区F和非前景区ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="68"/>提取结果α要么是0,要么是1,“0”表示背景,“1”表示前景,其目的是从图像I中完整的提取出用户感兴趣的物体F。根据处理的视角数目的不同,分为单视角前景目标提取和多视角前景目标提取。xa0xa0单视角前景目标提取方法经过多年的研究,研究者们提出了许多有效的方法。最早的前景目标提取技术是背景减除法,它要求场景的背景固定且已知背景图像,利用包含前景的图像与背景图像的差获取前景。背景减除技术简单有效,计算量小,可以达到实时处理。但是它对背景有严格的要求,极大的限制了它的应用范围。由于设备和场景的限制,我们平时拍摄的环境背景都是变化的,因此,针对自然环境的图像前景目标提取技术逐渐成为当前的研究热点。其中,交互式目标提取方法成为当前的主流技术,代表性的有Graphxa0Cut,GrabCut,泊松方法和软分割剪刀,主动轮廓方法等。以上这些方法主要针对的是单张图像,无法直接应用到多视角图像的前景目标提取中。当然可以将多视角图像看成多个单视角图像分别进行处理,不过这样需要耗费更多的人力和时间。多视角前景目标提取方法主要思想是根据初始分割结果重建三维模型,然后将重建的三维模型通过空间一致性投影到各个视角图像中指导分割,经过多次迭代到达前景提取的目的。另一种无需三维重建,只需要将每次分割结果与摄像机光心构成的视锥投影到其它成像平面中作为前景目标提取的一种启发信息指导前景目标提取。上述两种思想都需要已知摄像头的内外参数以及视角数目不能少于一定数目(至少4个),并要求所有的摄像头都覆盖前景,甚至要求前景目标位于所有图像的中央区域,使得前景提取的应用受到很大的限制。
发明内容
本发明解决的技术问题在于如何使得多视角图像前景目标提取快速简单易操作。为了解决以上问题,本发明公开了一种多视角图像前景目标提取方法,包括以下步骤:步骤1:输入多视角图像集图像分块预处理;步骤2:对每幅图像进行尺度不变特征SIFT特征点的提取,并对相邻视角的图像进行SIFT特征点匹配;步骤3:根据图像分块的拓扑邻接结构和图像间SIFT匹配特征点构建图模型;步骤4:用偏见正则切方法得到最小切的解x^*,对解x^*用大律法计算二值化阈值进行自适应二值化操作,其结果作为图像分割的结果输出。进一步,作为一种优选,所述步骤1:输入多视角图像集图像分块预处理具体包括以下步骤:步骤101:RGB颜色空间转成Lab颜色空间;步骤102:计算图像的梯度图,用罗伯特交叉梯度算子在Lab颜色空间中三通道分别计算水平方向梯度g_x和垂直方向梯度g_y,则梯度g为: g = Σ lab g x 2 + g y 2 ; ]]>步骤103:根据预先定义的分块个数K,计算图像分块的步长 R = N / K ; ]]> 步骤104:在图像中随机产生K个初始点,并以点的初始位置为中心的3*3窗口中找到梯度最小的点作为图像分块的中心点,则中心点集C的元素为图像分块的中心点像素坐标x,y和像素L,a,b颜色分量构成的5维向量;步骤105:计算图像中每个像素点到每个中心点的距离D: D ij = ( l k - l i ) 2 + ( a k - a i ) 2 + ( b k - b i ) 2 + m R ( x k - x i ) 2 + ( y k - y i ) 2 , ]]> 其中参数m控制分块的边缘的紧缩度,l,a,b为Lab彩色空间颜色分量,x,y为像素坐标值;步骤106:将图像中每个像素点归为距离最小的中心点所在的图像分块;步骤107:计算每个分块相似的颜色分量l,a,b和像素坐标x,y的平均值更新中心点集C;步骤108:重复迭代步骤105-107,直到收敛。进一步,作为一种优选,所述步骤2:对每幅图像进行尺度不变特征SIFT特征点的提取,并对相邻视角的图像进行SIFT特征点匹配具体包括以下步骤:步骤201:对多视角图像集中每幅图像进行SIFT特征点提取;步骤202:对相邻图像进行SIFT特征点匹配,其中,采用特征点的特征向量的欧式距离作为图像中的SIFT特征点是否匹配的判断依据;步骤203:剔除错误匹配点,计算两张相邻图像匹配点对的图像像素坐标的欧式距离d_i,其平均距离为ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="258"/>对于D>d_i的匹配点对为错误匹配,予以剔除。进一步,作为一种优选,所述步骤3:根据图像分块的拓扑邻接结构和图像间SIFT匹配特征点构建图模型G(V,E,W),xa0xa0其中V为顶点集,即图像分块集,E为边集,W为相似权矩阵,具体包括以下步骤:步骤301:每个图像分块作为图的顶点,对每张图像,根据拓扑邻接关系连接相邻顶点;对于图像分块S_i,S_j∈I_n,n=1,...,m,如果图像分块S_i,S_j的中心点的欧式距离小于k₁R(R定义见步骤102),k₁为大于0的常数,则图像分块S_i,S_j相邻,即S_i∈S_j的邻接顶点集N(S_j),S_j∈S_i的邻接顶点集N(S_i);步骤302:多视角图像,通过匹配的特征点连接图的顶点;对于相邻图像的匹配点对P_i∈I_i和P_j∈I_j,分别在图像I_i,I_j中以P_i,P_j为中心画大小为2R×2R的窗口R_i,R_j,那么,对于图像分块ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="177"/>ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="163"/>位于窗口R_i,R_j内,那么图像分块S_i,S_j相邻,即S_i∈S_j的邻接顶点集N(S_j),S_j∈S_i的邻接顶点集N(S_i);步骤303:对于每个图像分块,计算颜色直方图H的累计直方图F(n): F ( n ) = Σ i = 1 n H ( i ) ; ]]> 步骤304:计算相似权矩阵W,边E_ij的权重为: W ij = exp ( - d ( S i , S j ) 2 / 2 δ 2 ) S j ∈ N ( S j ) 0 Others ]]> 其中,d(S_i,S_j)d(S_i,S_j)为两个图像分块的相似距离 d ( S i , S j ) = 1 2 Σ n ( F i ( n ) - F j ( n ) ) 2 F i ( n ) + F j ( n ) ; ]]> 步骤305:计算对角矩阵D,矩阵D的元素计算公式如下: D ij = Σ k W ik i = j 0 i ≠ j . ]]> 进一步,作为一种优选,所述步骤4:用偏见正则切方法得到最小切的解x^*,对解x^*用大律法计算二值化阈值进行自适应二值化操作,其结果作为图像分割的结果输出;具体包括以下步骤:步骤401:计算拉普拉斯矩阵ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="386"/>的最小K个特征值λ₁,λ₂,...,λ_k及其对应的特征向量μ₁,μ₂,...,μ_k;步骤402:根据手工输入的种子点集T构造偏向向量s_T,偏向向量s_T维数与拉普拉斯矩阵特征向量维数相同。偏向向量s_T对应于种子点集T所标记的顶点的元素置为1,其它为0;步骤403:计算偏向最小切x^*,计算公式如下 x * = Σ i = 2 k 1 λ i - γ μ i μ i T D s T ]]> 其中γ为最小K个特征值λ₁,λ₂,...,λ_k的平均值;步骤404:对x^*进行归一化操作,使其值位于【0,255】之间;步骤405:利用大律法自适应确定二值化阈值参数,对x^*二值化化操作,输出分割结果图像。进一步,作为一种优选,所述手工输入的种子点集T为手动输入的一系列点。进一步,作为一种优选,所述手工输入的种子点集T为手动输入的一系列曲线。进一步,作为一种优选,所述手工输入的种子点集T为手动输入的像素属于前景的概率组成的概率图。本发明还公开了一种多视角图像前景目标提取装置,包括:图像分块预处理模块:输入多视角图像集图像分块预处理;特征点匹配模块:对每幅图像进行尺度不变特征SIFT特征点的提取,并对相邻视角的图像进行SIFT特征点匹配;图模型的表示和建立模块:根据图像分块的拓扑邻接结构和图像间SIFT匹配特征点构建图模型;多视角图像前景提取计算模块:用偏见正则切方法得到最小切的解,对解用大律法计算二值化阈值进行自适应二值化操作,其结果作为图像分割的结果输出;以上模块顺序连接。由于采用以上步骤,本发明与已有方法相比,具有无需摄像头标定步骤,使得多视角图像前景提取操作更简单等优点。
附图说明
当结合附图考虑时,通过参照下面的详细描述,能够更完整更好地理解本发明以及容易得知其中许多伴随的优点,但此处所说明的附图用来提供对本发明的进一步理解,构成本发明的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定,其中:图1是本发明方法的算法流程图;图2是本发明装置的框图。
具体实施方式
以下参照图1、2对本发明的实施例进行说明。为使上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。如图1所示,一种多视角图像前景目标提取方法,包括以下步骤:S1、步骤1:输入多视角图像集图像分块预处理;针对图像的像素点处理,数据量大导致图的计算复杂度和空间复杂度大的问题,采用图像分块预处理将邻域里颜色相似的像素点聚成一个图像分块,用图像分块代替图像像素点,大大提高了图像分割的速度。具体的步骤如下:步骤101:RGB颜色空间转成Lab颜色空间;步骤102:计算图像的梯度图,用罗伯特交叉梯度算子在Lab颜色空间中三通道分别计算水平方向梯度g_x和垂直方向梯度g_y,则梯度g为: g = Σ lab g x 2 + g y 2 ; ]]> 步骤103:根据预先定义的分块个数K,计算图像分块的步长 R = N / K ; ]]> 步骤104:在图像中随机产生K个初始点,并以点的初始位置为中心的3*3窗口中找到梯度最小的点作为图像分块的中心点,则中心点集C的元素为图像分块的中心点像素坐标x,y和像素L,a,b颜色分量构成的5维向量;步骤105:计算图像中每个像素点到每个中心点的距离D: D ij = ( l k - l i ) 2 + ( a k - a i ) 2 + ( b k - b i ) 2 + m R ( x k - x i ) 2 + ( y k - y i ) 2 , ]]>其中参数m控制分块的边缘的紧缩度,l,a,b为Lab彩色空间颜色分量,x,y为像素坐标值;步骤106:将图像中每个像素点归为距离最小的中心点所在的图像分块;步骤107:计算每个分块相似的颜色分量l,a,b和像素坐标x,y的平均值更新中心点集C;步骤108:重复迭代步骤105-107,直到收敛。S2、步骤2:对每幅图像进行尺度不变特征SIFT特征点的提取,并对相邻视角的图像进行SIFT特征点匹配;对输入图像进行尺度不变特征SIFT特征点提取及多视角图像间的特征点的匹配,得到图像中对于同一个三维点的SIFT特征点的像素坐标。当然本领域普通人员还能够采用别的特征点提取(如:Surf,Orb等)和匹配方法等这些修改或变化包含在本发明的包含范围之内。步骤201:对多视角图像集中每幅图像进行SIFT特征点提取;步骤202:对相邻图像进行SIFT特征点匹配,其中,采用特征点的特征向量的欧式距离作为图像中的SIFT特征点是否匹配的判断依据;步骤203:SIFT算子初次匹配存在错误匹配,常用的随机抽样一致(RANSAC)剔除错误匹配特征点效果更佳,然而RANCAC算法随机采用多次迭代,计算时间长。本发明中对正确匹配的点数要求不高,所以采用更简单的计算方法。基于匹配特征点的几何拓扑,计算两张相邻图像匹配点对的图像像素坐标的欧式距离d_i,其平均距离为ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="259"/>对于D>d_i的匹配点对为错误匹配,予以剔除。S3、步骤3:根据图像分块的拓扑邻接结构和图像间SIFT匹配特征点构建图模型;图模型的表示和建立模块:本发明将多视角图像的图像分块连接成一个图G(V,E,W),其中V为顶点集,即图像分块集,E为边集,W为相似权矩阵。具体的步骤如下:步骤301:每个图像分块作为图的顶点,对每张图像,根据拓扑邻接关系连接相邻顶点;对于图像分块S_i,S_j∈I_n,n=1,...,m,如果图像分块S_i,S_j的中心点的欧式距离小于k₁R(R定义见步骤102),k₁为大于0的常数,则图像分块S_i,S_j相邻,即S_i∈S_j的邻接顶点集N(S_j),S_j∈S_i的邻接顶点集N(S_i)。当然本领域普通人员还能够对图像分块的距离阈值根据具体应用做出修改或变化也包含在本发明的包含范围之内。步骤302:多视角图像,通过匹配的特征点连接图的顶点;对于相邻图像的匹配点对P_i∈I_i和P_j∈I_j,分别在图像I_i,I_j中以P_i,P_j为中心画大小为2R×2R的窗口R_i,R_j,那么,对于图像分块ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="177"/>ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="163"/>位于窗口R_i,R_j内,那么图像分块S_i,S_j相邻,即S_i∈S_j的邻接顶点集N(S_j),S_j∈S_i的邻接顶点集N(S_i)。当然本领域普通人员还能够对匹配点为中心的窗口大小根据具体应用做出修改或变化也包含在本发明的包含范围之内。步骤303:对于每个图像分块,计算颜色直方图H的累计直方图F(n): F ( n ) = Σ i = 1 n H ( i ) ; ]]> 步骤304:计算相似权矩阵W。边E_ij的权重为: W ij = exp ( - d ( S i , S j ) 2 / 2 δ 2 ) S j ∈ N ( S j ) 0 Others ]]> 其中,d(S_i,S_j)d(S_i,S_j)为两个图像分块的相似距离 d ( S i , S j ) = 1 2 Σ n ( F i ( n ) - F j ( n ) ) 2 F i ( n ) + F j ( n ) ; ]]> 步骤305:计算对角矩阵D,矩阵D的元素计算公式如下: D ij = Σ k W ik i = j 0 i ≠ j . ]]> S4、步骤4:用偏见正则切方法得到最小切的解x^*,对解x^*用大律法计算二值化阈值进行自适应二值化操作,其结果作为图像分割的结果输出。具体步骤如下:步骤401:计算拉普拉斯矩阵ntent="drawing" img-format="tif" inline="yes" orientation="portrait" wi="386"/>的最小K个特征值λ₁,λ₂,...,λ_k及对应的特征向量μ₁,μ₂,...,μ_k;步骤402:根据S5手工输入的种子点集T构造偏向向量s_T,偏向向量s_T维数与拉普拉斯矩阵特征向量维数相同。偏向向量s_T对应于种子点集T所标记的顶点的元素置为1,其它为0;种子点集T可以是手动输入的一系列点,也可以是曲线,甚至像素属于前景的概率组成的概率图,对于这些修改和改变也包含在本发明的包含范围之内。步骤403.计算偏向最小切x^*,计算公式如下 x * = Σ i = 2 k 1 λ i - γ μ i μ i T D s T ]]> 其中γ为最小K个特征值λ₁,λ₂,...,λ_k的平均值;步骤404.对x^*进行归一化操作,使其值位于【0,255】之间;步骤405.利用大律法自适应确定二值化阈值参数,对x^*二值化化操作,输出分割结果图像。如图2所示,一种多视角图像前景目标提取装置,包括:图像分块预处理模块1:输入多视角图像集图像分块预处理;特征点匹配模块2:对每幅图像进行尺度不变特征SIFT特征点的提取,并对相邻视角的图像进行SIFT特征点匹配;图模型的表示和建立模块3:根据图像分块的拓扑邻接结构和图像间SIFT匹配特征点构建图模型;多视角图像前景提取计算模块4:用偏见正则切方法得到最小切的解,对解用大律法计算二值化阈值进行自适应二值化操作,其结果作为图像分割的结果输出;以上模块顺序连接如上所述,对本发明的实施例进行了详细地说明,但是只要实质上没有脱离本发明的发明点及效果可以有很多的变形,这对本领域的技术人员来说是显而易见的。因此,这样的变形例也全部包含在本发明的保护范围之内。